P1-Nonconforming Quadrilateral Finite Element Methods for Second-Order Elliptic Problems

نویسندگان

  • Chunjae Park
  • Dongwoo Sheen
چکیده

A P1-nonconforming quadrilateral finite element is introduced for second-order elliptic problems in two dimensions. Unlike the usual quadrilateral nonconforming finite elements, which contain quadratic polynomials or polynomials of degree greater than 2, our element consists of only piecewise linear polynomials that are continuous at the midpoints of edges. One of the benefits of using our element is convenience in using rectangular or quadrilateral meshes with the least degrees of freedom among the nonconforming quadrilateral elements. An optimal rate of convergence is obtained. Also a nonparametric reference scheme is introduced in order to systematically compute stiffness and mass matrices on each quadrilateral. An extension of the P1-nonconforming element to three dimensions is also given. Finally, several numerical results are reported to confirm the effective nature of the proposed new element.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two-level additive Schwarz preconditioners for nonconforming finite element methods

Two-level additive Schwarz preconditioners are developed for the nonconforming P1 finite element approximation of scalar second-order symmetric positive definite elliptic boundary value problems, the Morley finite element approximation of the biharmonic equation, and the divergence-free nonconforming P1 finite element approximation of the stationary Stokes equations. The condition numbers of th...

متن کامل

Numerical analysis and a-posteriori error control for a new nonconforming linear finite element on quadrilaterals

Starting with a short introduction of the new nonconforming linear quadrilateral P̃1-finite element which has been recently proposed by Park ([13, 14]), we examine in detail the numerical behaviour of this element with special emphasis on the treatment of Dirichlet boundary conditions, efficient matrix assembly, solver aspects and the use as Stokes element in CFD. Furthermore, we compare the num...

متن کامل

P1-Nonconforming Finite Elements on Triangulations into Triangles and Quadrilaterals

The P1-nonconforming finite element is introduced for arbitrary triangulations into quadrilaterals and triangles of multiple connected Lipschitz domains. An explicit a priori analysis for the combination of the Park–Sheen and the Crouzeix–Raviart nonconforming finite element methods is given for second-order elliptic PDEs with inhomogeneous Dirichlet boundary conditions.

متن کامل

Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems

The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.

متن کامل

Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems

We construct and analyze a mixed finite volume method on quadrilateral grids for elliptic problems written as a system of two first order PDEs in the state variable (e.g., pressure) and its flux (e.g., Darcy velocity). An important point is that no staggered grids or covolumes are used to stabilize the system. Only a single primary grid system is adopted, and the degrees of freedom are imposed ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 41  شماره 

صفحات  -

تاریخ انتشار 2003